翻訳と辞書 Words near each other ・ Lissègazoun ・ Lissèzoun ・ List ・ List & Label ・ List (abstract data type) ・ List (surname) ・ List A cricket ・ List and Index Society ・ List auf Sylt ・ List Authorised Racket Coverings ・ List box ・ List broker ・ List builder ・ List Burgenland ・ List College ・ List coloring ・ List comprehension ・ List decoding ・ List edge-coloring ・ List for Sandžak ・ List for the Defence of the Interests of Commune of Linguère ・ List for Trieste ・ List group label strategy ・ List mining ・ List MP ・ List of "banished" words and phrases ・ List of "Umalatova" awards ・ List of "Weird Al" Yankovic polka medleys ・ List of 'Allo 'Allo! episodes ・ List of 'ndrine Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク List coloring ： ウィキペディア英語版 List coloring In graph theory, a branch of mathematics, list coloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors, first studied by Vizing and by Erdős, Rubin, and Taylor.〔.〕 ==Definition== Given a graph ''G'' and given a set ''L''(''v'') of colors for each vertex ''v'' (called a list), a list coloring is a ''choice function'' that maps every vertex ''v'' to a color in the list ''L''(''v''). As with graph coloring, a list coloring is generally assumed to be proper, meaning no two adjacent vertices receive the same color. A graph is ''k''-choosable (or ''k''-list-colorable) if it has a proper list coloring no matter how one assigns a list of ''k'' colors to each vertex. The choosability (or list colorability or list chromatic number) ch(''G'') of a graph ''G'' is the least number ''k'' such that ''G'' is ''k''-choosable. More generally, for a function ''f'' assigning a positive integer ''f''(''v'') to each vertex ''v'', a graph ''G'' is ''f''-choosable (or ''f''-list-colorable) if it has a list coloring no matter how one assigns a list of ''f''(''v'') colors to each vertex ''v''. In particular, if $f(v)\; =\; k$ for all vertices ''v'', ''f''-choosability corresponds to ''k''-choosability. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「List coloring」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.